Nuprl Definition : FIFO
11,40
postcript
pdf
FIFO
==
C
:Type
==
(
T
:Type
==
S
:(
C
C
E
)
==
R
:(
C
E
)
==
codes
:(
j
,
i
:
C
e
:{
x
:E|
S
(
j
,
i
,
x
)}
state@loc(
e
)
T
)
==
(
decodes
:(
i
:
C
e
:{
x
:E|
R
(
i
,
x
)}
state@loc(
e
)
T
)
==
for clients
C
sends FIFO
==
for
from j to i via (
S
[j,i],
codes
)
==
for
receives at i via (
R
[i],
decodes
)))
latex
clarification:
FIFO{i:l}
FIFO
(
es
)
==
C
:Type{i}
==
(
T
:Type{i}
==
S
:(
C
C
es-E(
es
)
{i})
==
R
:(
C
es-E(
es
)
{i})
==
codes
:(
j
:
C
i
:
C
e
:{
x
:es-E(
es
)|
S
(
j
,
i
,
x
)}
es-state(
es
;es-loc(
es
;
e
))
T
)
==
(
decodes
:(
i
:
C
e
:{
x
:es-E(
es
)|
R
(
i
,
x
)}
es-state(
es
;es-loc(
es
;
e
))
T
)
==
fifo(
es
;
codes
;
decodes
;
C
;
S
;
R
;
T
)))
latex
Definitions
Type
,
,
x
:
A
B
(
x
)
,
{
x
:
A
|
B
(
x
)}
,
E
,
f
(
a
)
,
x
:
A
B
(
x
)
,
state@
i
,
loc(
e
)
,
for clients
C
sends FIFO from j to i via (
S
[j,i],
codes
) receives at i via (
R
[i],
decodes
)
FDL editor aliases
FIFO
origin